package binary_tree.Newcode;

import javax.swing.tree.TreeNode;
import java.util.LinkedList;
import java.util.Queue;
// class TreeNode{
//    int val = 0;
//   TreeNode left = null;
//   TreeNode right = null;
//}
//public class Solution {
//
//    public boolean isCompleteTree(TreeNode root){
//        if(root==null){
//            return true;
//        }
//        Queue<TreeNode> queue=new LinkedList<>();
//        queue.offer(root);
//        boolean isSecondStep=false;
//        while (queue.isEmpty()){
//            TreeNode cur=queue.poll();
//            if(!isSecondStep){
//                if(cur.left!=null&&cur.right!=null){
//                    queue.offer(cur.left);
//                    queue.offer(cur.right);
//                }else if(cur.left==null&&cur.right!=null){
//                    return false;
//                }else if(cur.left!=null){
//                    isSecondStep=true;
//                }
//            }else{
//                if(cur.left==null||cur.right==null){
//                    return false;
//                }
//            }
//        }
//        return true;
//    }

//}
